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Abstract. We study the complete intersection property and the algebraic invariants (index 
of regularity, degree) of vanishing ideals on degenerate tori over finite fields. We establish a 
correspondence between vanishing ideals and toric ideals associated to numerical semigroups. 
This correspondence is shown to preserve the complete intersection property, and allows us 
to use some available algorithms to determine whether a given vanishing ideal is a complete 
intersection. We give a formula for the degree of a complete intersection and a formula for 
the index of regularity of a complete intersection in terms of the Frobenius number and the 
generators of a certain numerical semigroup. A method is given to compute the vanishing ideal 
using a saturation process. 



1. Introduction 

Let K = ¥q he a finite field with q elements and let vi, . . . , Vn be a sequence of positive 
integers. Consider the degenerate projective torus 

X := {[{xl\. . .,xl^)] I Xi € K* for all i} C P"-\ 

parameterized by the monomials x^^, . . . where K* = Fg \ {0} and P"^^ is a projective 
space over the field K. This set is a multiplicative group under componentwise multiplication. 
If Vi = 1 for all i, X is just a projective torus. 

Let S = K[ti, . . . ,tn\ = (B'^qS(1 be a polynomial ring over the field K with the standard 
grading. Recall that the vanishing ideal of X, denoted by I{X), is the ideal of S generated by 
the homogeneous polynomials that vanish on X. To study I{X), we will associate with this a 
semigroup S and a toric ideal P that depend on wi, . . . , u„ and the multiplicative group of F^. 

In what follows /3 denotes a generator of the cyclic group {K* , ■), di denotes o(/3^'), the order 
of /3'"^ for i = 1, . . . , n, and S denotes the semigroup Ndi + • • • + Ndn- If di, . . . ,dn are relatively 
prime, S is called a numerical semigroup. As is seen in Section [Sj the algebra of I{X) is closely 
related to the algebra of the toric ideal of the semigroup ring 

K[S]=K[yf\...,y'l"]cK[y,], 

where is a polynomial ring. Recall that the toric ideal of denoted by P, is the kernel 

of the following epimorphism of i^-algebras 

ip:S = K[tu...,tr,]^K[S], 

Thus, S/P ~ -^^[5]. Since is integral over K[S] we have ht(P) = n — 1. The ideal P 

is graded if one gives degree di to variable tj. For n = 3, the first non-trivial case, this type 
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of toric ideals were studied by Herzog [19]. For n > 4, these toric ideals have been studied by 
many authors [IlEliaEllinilllllSSlES]- 

In this paper, we relate some of the algebraic invariants and properties of I{X) with those 
of P and S. We are especially interested in the degree and the regularity index, and in the 
complete intersection property. 

The most well known properties that P and I{X) have in common is that both are Cohen- 
Macaulay graded lattice ideals of dimension 1 [19\ [28] . 

The contents of this paper are as follows. In Section [21 we introduce some of the notions and 
results that will be needed throughout the paper. In particular, we recall some of the algebraic 
properties of I{X) (Theorem 12. lOp and a recent classification of the complete intersection prop- 
erty of I{X) in algebraic and geometric terms (Proposition 12. All the results of this section 
are well known. 

A key fact that allows us to link the properties of P and I{X) is that the homogeneous lattices 
of these ideals are closely related (Proposition 13. 2p . If (71 , . . . , is a set of generators for P 
consisting of binomials, then hi, ... , hm is a set of generators for I{X), where hk is the binomial 
obtained from gk after substituting tj by ij' for z = 1, . . . , n (Proposition 13. 3p . As a consequence 
if n = 3, then I{X) is minimally generated by 2 or 3 binomials (Corollary 13. 4p . One of our main 
results shows that I{X) is a complete intersection if and only if P is a complete intersection 
(Theorem 13. 6p . If I{X) is a complete intersection, we show that a minimal generating set 
for I{X) consisting of binomials corresponds to a minimal generating set for P consisting of 
binomials and viceversa (Corollary 13. 7p . 

Let X' be the degenerate torus in P"^^ parameterized by x"^ , . . . , , where f • = rvi and r is 
the greatest common divisor of di, . . . , dn- The ideals I{X) and I{X') are not equal in general, 
we will relate some of their properties and their algebraic invariants (Proposition 13.121 and 
Corollarv 13. 14l f i) ) . If 5 is a numerical semigroup, its Frobenius number is the largest integer not 
in S. For complete intersections, the introduction of X' leads to an explicit formula for the degree 
of S/I{X) and to a formula that relates the index of regularity of S/I{X) with the Frobenius 
number of the numerical semigroup S' generated by o{/3^^'^), . . . ,o{f3^""") (Corollarv I3.14l fii)). 
The Frobenius number occurs in many branches of mathematics and is one of the most studied 
invariants in the theory of semigroups. A great deal of effort has been directed at the effective 
computation of this number, see the monograph of Ramirez- Alfonsm |27 j. 

The complete intersection property of P has been nicely characterized, using the notion of a 
binary tree [H [3] and the notion of suites distinguees [4J. For n = 3, there is a classical result 
of [19] showing an algorithm to construct a generating set for P. Thus, using our results, one 
can obtain various classifications of the complete intersection property of I{X). Furthermore, 
in [1] an effective algorithm is given to determine whether P is a complete intersection. This 
algorithm has been implemented in the distributed library cimonom.lib [2] of Singular |16) . 
Thus, using our results, one can use this algorithm to determine whether I{X) is a complete 
intersection (see Example 13. 16p . In the positive case this algorithm returns the generators of P 
and its Frobenius number. As a byproduct, we can construct interesting examples of complete 
intersection vanishing ideals (see Example I3.18P . 

In Section [H we show how to compute the vanishing ideal I{X) using the notion of saturation 
of an ideal with respect to a polynomial (Proposition 14. 3p . As a consequence, by a recent result 
of [23], we show how to express the degree of S/I{X) using linear algebra (Corollarv 14. 4p . 

It is worth mentioning that our results could be applied to coding theory. The algebraic 
invariants of S/I{X) occur in algebraic coding theory as we now briefly explain. An evaluation 



COMPLETE INTERSECTION VANISHING IDEALS ON DEGENERATE TORI 3 

code over X is a linear code obtained by evaluating the linear space of homogeneous d-forms of S 
on the set of points X C P"^^. A linear code obtained in this way, denoted by Cx{d), has length 
\X\ and dimension dimi<-(S'//(X))rf. The computation of the index of regularity of S/I{X) is 
important for applications to coding theory: for d > regS/I{X) the code Cx{d) coincides with 
the underlying vector space K^-^^ and has, accordingly, minimum distance equal to 1. Thus, 
potentially good codes Cx{d) can occur only if 1 < d < Teg{S/I{X)). The length, dimension 
and minimum distance of evaluation codes Cx (d) arising from complete intersections have been 
studied in [3 IS IZl [HI |29l [30] . 

For all unexplained terminology and additional information, we refer to [71 [23] (for the theory 
of binomial and lattice ideals), [6l [T8\ [3l] (for commutative algebra and the theory of Hilbert 
functions), and [M] (for the theory of linear codes). 



2. Preliminaries 

We continue to use the notation and definitions used in Section [TJ In this section, we introduce 
the notions of degree and regularity via Hilbert functions and the notion of a lattice ideal. We 
present some of the results that will be needed throughout the paper. In particular, we recall 
some of the algebraic properties of I{X) and a recent classification of the complete intersection 
property. All the results of this section are well known. 

Definition 2.1. The Hilbert function of S/I{X) is given by 

Hx{d) ■.= diTnK{Sd/I{X)r\Sd), 

and the Krull- dimension of S/I{X) is denoted by dim(S'//(X)). 

The unique polynomial hx{t) = Yl^Zo ^it^ ^ °f degree k — 1 = dim(S'//(Ar)) — 1 such 
that hx{d) = Hx{d) for d ^ is called the Hilbert polynomial of S/I{X), see [31]. The integer 
Ck~i{k — 1)!, denoted by deg(S'//(X)), is called the degree of S/I{X). The ring S/I{X) has 
Krull-dimension 1 [28l Theorem 2.1(c), p. 85], thus its Hilbert polynomial hx{t) = cq is a 
non-zero constant and its degree is equal to cq. According to [181 Lecture 13], we have that 
hx{d) = \X\ for d>\X\- 1. Hence 

\X\ = hx{d) = c^ = <leg{S/I{X)) 

for d>\X\- 1. Thus, \X\ is the degree of S/I{X). 

Definition 2.2. The index of regularity of S/I{X), denoted by Teg{S/I{X)), is the least integer 
i>0 such that hxid) = Hx{d) for d>L 

The degree and the regularity index can be read off the Hilbert series as we now explain. The 
Hilbert series of S/I{X) can be written as 



Fx{t) ■.= Y,Hx{i)t' 



ho + hit-\ h hrf 



1-t 

i=Q 

where ho, . . . ,hr are positive integers. This follows from the fact that I{X) is a Cohen-Macaulay 
lattice ideal of height n — 1 [28] . The number r is the regularity index of S/I{X) and ho + - ■ ■ + hr 
is the degree of S/I{X) (see [35l Corollary 4.1.12]). 

Definition 2.3. The set T := {[(xi, . . . , x^)] € P"~^|2;j S K* for all i} is called a projective 
torus in and the set 

X* := {{xl' , . . . , x;;")| G for all i} C K"" 
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is called an affine degenerate torus parameterized by , • • • , x"^ . 

Proposition 2.4. \14:\ Theorem 1, Lemma 1] If T is a projective torus in F^~^, then 

(a) I{T) = itl'-t'k-\...,tt}i-tl~')- 

(b) FT(t) = (i-t^-')""V(i-ir- 

(c) reg(5//(T)) = (n - l)(g - 2) and deg(5//(T)) = {q - l)""!. 

In what follows /3 denotes a generator of the cyclic group {K* , ■ ) and di denotes o{l3'"^), the 
order of Z?"* for i = 1, . . . ,n. 

Lemma 2.5. (a) \X* \ = di - ■ ■ dn- 

(b) |X*|/|(/3^i) n (/3''")| = \X\ and \X*\ = \X\ if gcd{di, . . . ,dn) = 1. 

(c) X is a projective torus if and only if 

n 

|nr=i {P^')\ = {q-l)/llgcd{v„q-l). 

i=l 

(d) If X is a projective torus, then q — 1 = lcm{di, dj) and gcd{vi,Vj,q — 1) = 1 for i / j. 

Proof, (a): Let Si = (/3^') be the cyclic group generated by f]""'. The set X* is equal to the 
cartesian product Si x ■ ■ ■ x Sn- Hence, it suffices to recall that \Si\ is o(/3^'), the order of 

(b) : Notice that any element of X* can be written as . . . , (^*")''") for some integers 
ii, . . . ,in- It is seen that the kernel of the epimorphism of groups X* X , x i-^ [x], is equal to 

{(7,...,7)G(^*r:7G(/3'^^)n---n(/3-")}. 

Hence, \X*\/\nf^^ (/3''')| = \X\. U gcd{di, . . . ,dn) = 1, then n'^^^if]"') = {1}. Thus, \X\ = \X*\. 

(c) : X is a projective torus in P"~i if and only if \X\ = {q — 1)"^^. Since di = o(/3^') and the 
order of is {q — 1)/ gcd{vi,q — 1), this part follows from (a) and (b). 

(d) : Assume that X is a projective torus. Then, by Proposition 12.41 I{X) has a minimal 
generating set consisting of binomials of degree q — l. If Cij = lcm{di,dj), then g — 1 is a multiple 
of Cij and t^'-' — t^ is in I{X). Therefore, Cij = q — 1. We set 5ij equal to gcd{vi,Vj,q — 1). 
We can write Vi = bi5ij, vj = bjdij and q — 1 = c[j6ij, for some integers bi, bj, c[j such that 
gcd(6j, 6j, c^^) = 1. It is seen that Cij = c[y Thus 5ij = 1, as required. □ 

Recall that a binomial in S is a polynomial of the form — t^, where a,b & N" and where, if 
a = (ai, . . . , a„) E N", we set 

t'' = tl' ■■■ t^" G S. 

A binomial of the form t° — is usually referred to as a pure binomial [7] , although here we are 
dropping the adjective "pure" . A binomial ideal is an ideal generated by binomials. 

Given c = (q) € Z", the set supp(c) = {i\ci ^ 0} is called the support of c. The vector 
c can be uniquely written as c = c"^ — c~, where and c~ are two nonnegative vectors with 
disjoint support, the positive and the negative part of c respectively. If is a monomial, with 
a = (ai) € N", the set supp(t") = {ti\ ai > 0} is called the support of 

Definition 2.6. A subgroup C of is called a lattice. A lattice ideal is an ideal of the form 

1(C) = ({r^ c S 

for some lattice £ in Z". 
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The class of lattice ideals has been studied in many places, see for instance [3 [25 and the 
references there. This concept is a natural generalization of a toric ideal. 

The following is a well known description of lattice ideals that follows from \T, Corollary 2.5]. 

Theorem 2.7. [7\ If L is a binomial ideal of S, then L is a lattice ideal if and only if ti is a 
non-zero divisor of S/L for all i. 

Given a binomial g = t"" — t^, we set g = a — b. If i? is a subset of Z", (B) denotes the 
subgroup of generated by B. 

Lemma 2.8. [22] Let C dlT^ he a lattice and let I{C) be its lattice ideal. If gi, . . . , g^ is a set 
of binomials that generate I{C), then C = {gi, . . . ,gm)- In- particular if L is a lattice ideal, there 
is a unique lattice L such that L = I{C). 

Definition 2.9. A lattice C is called homogeneous if there is an integral vector oj with positive 
entries such that {uj^a) =0 for a ^ C. 

For convenience we summarize the main algebraic properties of I{X) recalled so far. 
Theorem 2.10. //F^ is a finite field, then 

(a) [12] I{X) is a radical 1-dimensional Cohen- Macaulay ideal. 

(b) [21] There is a unique homogeneous lattice £ such that I{X) = I{C). 

(c) [ig Lecture 13] Hx{d) = \X\ for d>\X\- 1. 

The lattices that define the lattice ideals I{X) and P are homogeneous with respect to the 
vectors 1 = (1, . . . , 1) and d = (di, . . . , d^), respectively. Accordingly, the ideals I{X) and P 
are graded with respect to the standard grading of S and the grading of S induced by setting 
deg(ij) = di for all i, respectively. 

Definition 2.11. An ideal I C 5 is called a complete intersection if there exists gi, . . . , g^ such 
that / = {gi,. . . ,gm)i where m is the height of /. 

Recall that a graded binomial ideal I C S" is a complete intersection if and only if / is 
generated by a homogeneous regular sequence, consisting of binomials, with ht(I) elements (see 
[351 Proposition 1.3.17, Lemma 1.3.18]). 

Lemma 2.12. [35^ p. 104] Let S = K[ti, . . . ,tn] be a polynomial ring with the grading induced 
by deg(tj) = toi ^ N+ for all i. If I is an ideal of S generated by a homogeneous regular sequence 
/i, . . . , fm and 6i = deg(/j) for all i, then the Hilhert series of S/I is given by 

Fi{t) = Y\T=i (i-i'o/nr=i 

Corollary 2.13. Let S = K\t\, . . . ,t„] be a polynomial ring with the standard grading. If I is 
a graded ideal of S generated by a homogeneous regular sequence /i, . . . , fn-i, then 

n-l 

Teg{S/I) = Y,{deg{fi) - 1) and deg{S/I) = deg(/i) • • • deg(/,_i). 

The affine space of dimension n over K, denoted by A^, is the cartesian product of 
n-copies of K. Given a subset I C 5 its zero set or variety, denoted by V{I), is the set of all 
a G such that /(a) =0 for all f £ I. 

The following recent result gives a classification of the complete intersection property of I{X) 
in algebraic and geometric terms. 
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Proposition 2.14. [22j If¥q is a finite field, then I{X) is a complete intersection if and only if 
there are homogeneous binomials hi, ... , hn-i in I{X) such that the following conditions hold: 

(i) C = {hi, . . . , hn-i), where L is the lattice that defines I{X). 

(ii) V{hi, . . .,hn-i,ti) = {0} for i = 1, . . . ,n. 

(iii) hi = t°-i — t°-i for i = 1, . . . ,n — 1. 

Remark 2.15. [22] The result remains valid if we remove condition (iii), i.e., condition (iii) is 
redundant. In both implications of the proposition the set hi, ... , generates I{X). 

3. Complete intersections and algebraic invariants 

We continue to use the notation and definitions used in Section [TJ In this section, we study 
vanishing ideals over degenerate projective tori. We study the complete intersection property 
and the algebraic invariants of vanishing ideals. We will establish a correspondence between 
vanishing ideals and toric ideals associated to numerical semigroups. 

Let D be the non-singular matrix D = diag((ii, . . . , (i„). Consider the homomorphisms of 
Z-modules: 

D-.'L'^^IJ', Ci^diCi. 

If c = (cj) G M", we set [c| = Y^^=i '^i- Notice that |-D(c)| = Tp{c) for any c G Z". There are 
two lattices that will play a role here: 

£i = kei{ip) and C = D(ker(^/;)). 

The map D induces a Z-isomorphism between Ci and C. It is well known [35] that the toric 
ideal P is the lattice ideal of Ci. Below, we show that I{X) is the lattice ideal of C. 

Lemma 3.1. The map — t** i— )• t^^'') — t^(^) induces a bijection between the binomials t"' — t^ 
of P whose terms t"" , t^ have disjoint support and the binomials t"' — t^ of I{X) whose terms 
t'^' , t^' have disjoint support. 

Proof. 11 f = t"" — t^ \s a, binomial of P whose terms have disjoint support, then a — & € £i and 
the terms g = — t^(^) have disjoint support because 

supp(t") = supp(t^(")) and supp(i^) = supp(t^('')). 

Thus, |-D(a)| = '4'{cl) = tl^ijj) = \D{b)\. This means that g = t^^""^ — t^^^^ is homogeneous in the 
standard grading of S. As (/?''' )'^* = 1 for all i, it is seen that g vanishes at all points of X. 
Hence, g € liX) and the map is well defined. 

The map is clearly injective. To show that the map is onto, take a binomial f' = t"' — t^ in 
I{X) with a' = (a-), b' = (6-) and such that t"' and t^' have disjoint support. Then, {j3^-)<-K = l 
for all i because /' vanishes at all points of X. Hence, since the order of /S'^' is di, there are 
integers ci, . . . ,c„ such that — 6^ = Cjdj for all i. Since /' is homogeneous, one has \a'\ = \b'\. 
It follows readily that c € £i and a' — b' = D{c). We can write c = — c^. As a' and b' have 
disjoint support, we get a' = D[c'^) and b' = D[c^). Thus, the binomial f = t^ — t^ is in P 
and maps to t""' — t'^' . □ 



Proposition 3.2. P = I{Ci) and I{X) = I{C). 
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Proof. As mentioned above, the first equality is well known [35j. Since I{X) is a lattice ideal 
[28j, it is generated by binomials of the form — (this follows from Theorem [22]). To show 
the second equality, take t"^^ — 1°- in I{X). Then, by Lemma [3Tl a"*" — a~ € /3 and — is 
in /(£). Thus, I{X) C I{C). Conversely, take f = t"^ - t"' in /(£) with a+ - a' in C. Then, 
there is c S £i such that — a" = D[c^ — c~). Then, — is in P and maps, under the 
map of LemmaEH to /. Thus, / G I{X). This proves that I{C) C I{X). □ 

Proposition 3.3. If P = ({t"' - then I{X) = - J. 

Proof. We set = — and hi = — t^C*!) for i = 1, . . . ,n. Notice that hi is equal 

to Qi {t^^ , . . . , t'^" ) , the evaluation of gi at (tf ^ , . . . , ij^" ) . By Lemma 13.11 one has the inclusion 
{hi, . . . , hm) C I{X). To show the reverse inclusion take a binomial ^ / G I{X). We may 
assume that / = — t"" . Then, by Lemma 13. H there is g = f^^ — in P such that 
/ = t^Cc"*") _ i-D(c )^ gy iiypothesis we can write g = X^™ ^ some fi, . . . , fm S. Then, 

evaluating both sides of this equality at {tf^, . . . ,t^), we get 

m m 
i=l i=l 

where fl = f^i^^ , . . . , t;^") for all i. Then, / g (Z^, . . . , □ 
Corollary 3.4. If n = 3, then I{X) is minimally generated by at most 3 binomials. 

Proof. By a classical theorem of Herzog |19j . P is generated by at most 3 binomials. Hence, by 
Proposition 13.31 I{X) is generated by at most 3 binomials. □ 

Proposition 3.5. [SJ Proposition 2.5] Let B = {gi, . . . ,gn-i} be a set of binomials in P. Then, 
P = (B) if and only if the following two conditions hold: 

(a) £i = (gi, . . . ,gn-i), where Ci = ker(7/;). 

(b) V{gi, . . . ,gn-i,ti) = {0} for i = 1, . . . ,n. 

There is a description of complete intersection semigroups of N given in [4J, see also for 
a generalization of this description to semigroups of arbitrary dimension. Using the notion of a 
binary tree, a criterion for complete intersection toric ideals of afiine monomial curves is given 
in [3]. In [l] an effective algorithm is given to determine whether P is a complete intersection. 
In the positive case this algorithm returns the generators of P and its Frobenius number. For 
n = 3, there is a classical result of [19] showing a nice algorithm to construct a generating set 
for P. 

Thus, in our situation, the next result allows us to: (a) use the results of [3l IH [19] to 
give criteria for complete intersection vanishing ideals over a finite field, (b) use the effective 
algorithms of [Ij to recognize complete intersection vanishing ideals over finite fields and to 
compute its invariants (see Example 13. IGD . 

Theorem 3.6. I{X) is a complete intersection if and only if P is a complete intersection. 

Proof. <^=) Assume that P is a complete intersection. As P and I{X) have height n — 1, by 
Proposition 13.31 the ideal I{X) is a complete intersection. 

Assume that I{X) is a complete intersection. By Proposition 12. 141 there are hi, ... , hn-i 
in I{X), with hi = f^^ — f^^ for i = 1, . . . , n — 1, such that the following two conditions hold: 

(i) C = {ai, . . . , On-i), where Oi = af — a~ and C is the lattice that defines I{X). 
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(ii) V{hi,. . . = {0} for i = 1, . . . ,n. 

By (i) and Proposition 13.21 there are 6i, . . . , bn~i in Ci = kei{tp) such that Oi = D{bi) for ah 
i. Accordingly af = D{bf) and = D{b~) for ah i. We set gi = t^i — t^i for all i. Clearly, 
all the Qi's are in P. Next, we prove that P is generated by gi, ■ ■ ■ ,gn-i- By Proposition 13.51 it 
suffices to show that the following two conditions hold: 

(a) Ci = {bi,... , bn-i), where £i = ker(V'). 

(b) V{gi, . . .,gn-i,ti) = {0} for i = 1, . . . , n. 

First we show (a). Since 6i, . . . , bn-i are in we need only show the inclusion "c". Take 
7 G ker('0), then .0(7) € C, and by (i) it follows that 76 (61, ... , bn-i)- 

Next we show (b). For simplicity of notation, we may assume that i = n. Take c in the 
variety V{gi, . . . , f„) and write c = (ci, . . . , c„). Then, c„ = and gi{c) = c^i —c^i =0 for 

all were (^^ means to evaluate the monomial at the point c. Let i be a fixed but arbitrary 
integer in {1, . . . , n — 1}. We can write 

6, = 6+-6- = (6+,...,6+)-(6r,,...,6r) 
and ai = af - a' = (a+ , . . . ,afj - [a'^, . . . , o" ). Then 

h.{c'i\...,cl") = (c^)'^ . . . ic^)'^ - {c^)-n . . . {c^)'hn 

\O.L) — L,^ ■ ■ ■ On ^1 ■ ■ ■ i^n 

We claim that hi{cl^ , . . . , c^") = 0. To show this we consider two cases. 

Case (I): bf^ > 0. Then, as gi{c) = c^^ — c^i =0 and c^^ =Q, one has c**' = 0. Hence, there is 
j such that br > and Cj = 0. Thus, by Eq. ([ST]), hi{cl^ , . . . , c^^") = 0. 



Case (II): 6^ = 0. If Cj = for some bf- > 0, then c^^ = because gi{c) = 0. Hence, there 



is 



k such that Cfc = and > 0. Thus, by Eq. (|3.ip . hi{cl^ , . . . ,6^") =0. Similarly, if Cj = for 
some b^j > 0, then c^i^ = because gi{c) = 0. Hence, there is k such that Cfc = and bf. > 0. 
Thus, by Eq. (j3.ip . /ii(c^^ , . . . , cj^" ) = 0. We may now assume that cj 7^ if 6^ > 0, and Cm. 7^ 
if > 0. Let /? be a generator of the cyclic group (F*, • ). Any Cj ^ has the form Cj = 13^'. 
Thus, using that = 1, we get that {c/p^i = 1 if 6^^ > and {c/p^^^ = 1 if br. > 0. 

Hence, by Eq. (|3.ip . hi{cY , . . . , cj^") = 0, as required. This completes the proof of the claim. 

As hi{c\^ , . . . , c^") = for all i, the point c' = (c^\ . . . ,c5i") is in V{hi, ... , By (ii), 

the point c' es zero. Hence, c = as required. This completes the proof of (b). □ 

Corollary 3.7. (a) If I{X) is a complete intersection generated by binomials hi, . . . ,hn~i, 
then P is a complete intersection generated by binomials gi, ■ ■ ■ ,gn-i such that hi is equal to 
gi{t'^ , . . . ,^5^") for all i. (b) If P is a complete intersection generated by binomials gi,. ■ ■ ,gn-i, 
then I{X) is a complete intersection generated by binomials hi,. . . ,hn-i, where hi is equal to 
gi{t'l\...,ti-) for alii. 

Proof, (a) Since t^ is a non-zero divisor of S/I{X) for all k, it is not hard to see that the 
monomials of hi have disjoint support for all i. i.e., we can write hi = f^i —f^i for i = \, . . . , n—1. 
Hence, by the second part of the proof of Theorem 13.61 it suffices to show that the following two 
conditions hold 

(i) C = {ai, . . . , On-i), where Oi = af — a~ and £ is the lattice that defines I{X). 
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(ii) V{hi,. . .,hn-i,ti) = {0} for i = 1, . . . ,n. 

As I{X) is generated by hi, . . . ,hn-i, by Lemma 12.81 condition (i) holds. The binomial 
tf" — tn~ is in I{X) for all i because F* is a group of order q — 1. Thus, V{I{X),ti) = {0} for 
alii. From the equality {I{X),ti) = {hi, hn-i,ti), we get 

{0} = V{I{X),ti) = V{hi,...,hn-l,ti). 

Thus, V{hi, . . . , hn~i,ti) = {0} for all i, i.e., (ii) holds, (b) It follows from Proposition 13. 3i □ 

Proposition 3.8. Let F be a field. Given a sequence of positive integers uji, . . . ,ujn, there 
are positive integers vi, . . . ,Vn and a finite field ¥q such that the toric ideal of F[x'^^ , • • • , x'^"] 
is a complete intersection if and only if the vanishing ideal of the degenerate torus in P"~^ 
parameterized by complete intersection. 

Proof. We set k = uji- ■ ■ uJn- Pick a prime number p relatively prime to k. Then, by Euler 
formula p^^^") = 1 mod {k), where '^{k) is the Euler function. Let Fg be the finite field with 
q = p'fi(^) elements and let /3 be a generator of the cyclic group F*. Since divides g — 1 for all 
i, there are positive integers vi, . . . ,Vn such that o(/3"') = Ui for all i. Let X he the degenerate 
torus parameterized by , • • • , . Since the complete intersection property of F[xi^ , • • • , x^"] 
does not depends on the field F |26^ Theorem 3.9], the result follows from Theorem 13. 6i □ 

By the next lemma we can always choose g to be a prime number. 

Lemma 3.9. Given positive integers coi, . . . ,ujn, there is a prime number p such that cjj divides 
p — 1 for all i. 

Proof. We set m = oji ■ ■ ■ Un and a = 1. As a and m are relatively prime positive integers, by 
a classical theorem of Dirichlet [321 p. 25, p .61], there exist infinitely many primes p such that 
p = a mod (m). Thus, we can write p — l = km for some integer k. This proves that Wj divides 
p — 1 for all i. □ 

Corollary 3.10. There is a degenerate projective torus X , over a finite field ¥q, parameterized 
by x^^ , • • • , 3^4* such that I{X) is not a complete intersection. 

Proof. Let m > 4 be an integer. Consider the sequence di, . . . ,d4 given by 

{di,d2, ds, d^) = (m^, 2m^ — 1, 3m^ + m, 4m^ + m — 1). 

By Lemma 13.9^ there is a prime number q such that di divides q — 1 for i = 1, ... ,4. We set 
Vi = q — 1/di for all i. According to [8j, I'^P) > m > 4, where i^{P) is the minimum number of 
generators of P. Thus, P is not a complete intersection because the height of P is 3. Hence, by 
Theorem 13.61 I{X) is not a complete intersection. □ 

Lemma 3.11. If r = gcd(di, . . . ,d„) and d'- = o{(3^'"'), then di = rd[ and gcd{d[, . . . ,d'^) = 1. 
Proof. It follows readily by recalling that o(/3™') = o{/3^^)/ gcd(r, o(/3''')). □ 

In what follows X' will denote the degenerate torus in P"^i parameterized by x^^, . . . ,x^, 
where v'^ = rvi and r = gcd((ii, . . . , Below, we will relate the algebraic invariants and some 
of the properties of I{X) and I{X'). 

Proposition 3.12. The vanishing ideal I{X) is a complete intersection if and only if I{X') is 
a complete intersection. 
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Proof. Let P and P' be the toric ideals of K[y^\ . . . , y^"] and . . . , y^"], respectively, 

where d[ = o{(3'^^^) for all i. It is not hard to see that P = P' . Then, by Corollary 13.71 is a 
complete intersection if and only if I{X) is a complete intersection if and only if P' is a complete 
intersection if and only if I{X') is a complete intersection. □ 

Definition 3.13. If 5 is a numerical semigroup of N, the Frobenius number of S, denoted by 
g{S), is the largest integer not in S. 

Consider the semigroup S' = Nd'i + • • • + Nd^, where d'^ = o{j5^'"^) for i = 1, . . . , n. By 
Lemma r3. Ill one has gcd((i'^, . . . , d'^) = 1, i.e., S' is a numerical semigroup. Thus, g[S') is finite. 
If the toric ideal of is a complete intersection, then g{S') can be expressed entirely in 

terms of d'^, . . . , [3l Remark 4.5]. 

Corollary 3.14. If I{X) is a complete intersection, then 

(i) deg(S//(X)) = r"-Meg(S//(X')) and reg S/I{X) = r(reg S/I{X')) + (n - l)(r - 1). 

(ii) deg{S/I{X))=di---dn/r and iegS/I{X) = r g{S') + Ztidi - {n - 1). 

Proof, (i): With the notation above, by Lemma IS.IH we get that di = rd[ for all i. The toric 
ideals P and P' are equal but they are graded differently. Recall that P and P' are graded with 
respect to the gradings induced by assigning deg(tj) = di and deg(ii) = d'^ for all i, respectively. 
Let gi, ■ ■ ■ ,gn-i be a generating set of P = P' consisting of binomials. Then, by Corollarv 13.71 
I{X) is generated by hi, . . . , hn-i, where hi is gi{t'^^ , . . . ,t^") for all i. Accordingly, I{X') is 

generated by /i'^, . . . , where h'^ is gi{ti^ , . . . , tn") for all i. If Di = deg(/ii) and D[ = deg(/i9, 
then Di = rD'- for all i. Since I{X) and I{X') are complete intersections, by Lemma 12.121 and 
Corollary 12.131 we get 

degS/I{X) = Z?i • • • Z)„_i = r"-!/?; • • • D'^_^ = r^'Meg 

n— 1 n— 1 

reg S/I{X) = ^{Di - I) = r^D[ - {n - I) = r(reg S/I{X') + n - 1) - (n - 1). 

i=l i=l 

Thus, the required formulae follow, (ii): By Lemma 12.51 and part (i), we get 

|X| = deg(S//(X)) = r"-Meg(S//(X')) = r"-V'l = ^""^1(^0*1 = ^-""^4 •• 

As d'^ = di/r for all i, we obtain \X\ = di - ■ ■ dn/r. Next, we show the formula for the regularity. 
With the notation above, using [3l Remark 4.5], we get 

n—l n n— 1 n 

g{S') = Y^D[-Y,d'i = Y^iDjr) - Y.{d,/r). 

i=l i=l 1=1 i=l 

Using the equality regS'//(X) = Y17=i(^i ~ *be formula for the regularity follows. □ 

Example 3.15. If = for i = 1, . . . , n. Then, di = {q — 1)/ gcd(vi,g — 1), d'- = 1 for all i, 
r = di,S' = N, and g{S') = -1. In this case X' = {[(1, . . . , 1)]}, 

P = (ti — tn, . . . , in— 1 ~ tn), ^iX) = {t^^ — t^ , • • • , ^^^^i ~ )) 

reg5//(X) = {di - l)(n - 1), mgS/I{X') = 0, \X\ = d^-^ and \X'\ = 1. 
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Example 3.16. To illustrate how to use the algorithm of [IJ we consider the degenerate torus 
over the field Fg, parameterized by x-^^, . . . ,Xc^^, where vi = 1500, V2 = 1000, V3 = 432, 
f4 = 360, V5 = 240, and q = 54001. In this case, one has 

= 36, d2 = 54, ds = 125, d4 = 150, 4 = 225. 

Using yij Algorithm CI, p. 981], we get that P is a complete intersection generated by the 
binomials 

91 = tf — tl, §2= t\ — ti, 53 = *3 ~ ^4*5) 54 = ^1*2 ~ 

and we also get that the Frobenius number of S is 793. Hence, by our results, the vanishing 
ideal I{X) is a complete intersection generated by the binomials 

h — +108 4-108 L _ J.450 +450 i, _ +375 +150+225 l _ +288+162 +450 
"■1 — II — ^2 ) "'2 — 1^4 ~ ^5 5 — ^3 ~ ^4 ^5 ) "-4 — ^1 ^2 ~ ''4 j 

the index of regularity and degree of S/I{X) are 1379 and 8201250000, respectively. 

The next example is interesting because if you choose vi, . . . ,Vn at random, it is likely that 
I{X) will be generated by binomials of the form — t^- 

Example 3.17. Let ¥q be the field with q = 211 elements. Consider the sequence vi = 42, 
V2 = 35, ^3 = 30. In this case, one has di = 5, d2 = 6, d^ = 7. By a well known result of Herzog 
[19], one has 

P = {tl — tit^, tf - t2tl, t\t2 — t^). 

Hence, by our results, I{X) = {t)^ — t\t\, tf^ — t^t^^-, ^i^^l"*!"^) ^''^^ ^^^^ ideal is not a complete 
intersection. The index of regularity and the degree of S/I{X) are 25 and 210, respectively. The 
Frobenius number of <S is equal to 9. Notice that the toric relations tf^ — t^'^, tf' — t^, — 
do not generate I{X). 



The next example was found using Corollary [321 without using this corollary it is very difficult 
to construct examples of complete intersection vanishing ideals not generated by binomials of 
the form tf -tf. 

Example 3.18. Let be the field with q = 271 elements. Consider the sequence vi = 30, 
V2 = 135, ^3 = 54. In this case, one has di = 9, (i2 = 2, d^ = 5. The ideals P and I{X) are 
complete intersections given by 

P = (ti - t%, 4 - 4) and I{X) = (t? - 44, 4" - 4')- 

By Corollarv 12.131 the index of regularity of S/I{X) is 17 and by Corollarv 13.141 the Frobenius 
number of 5 is 4. 



4. Computing the vanishing ideal 



In this section we show how to compute the vanishing ideal using the notion of saturation of 
an ideal with respect to a polynomial. 

The next lemma is easy to show. 
Lemma 4.1. If aj = lcm{di,dj} = lcm{o(/3^0, o(/3^0}; then tf' - t^' G I{X). 

In general the set of toric relations T = {^^'^ — i^'^ : 1 < < ?^} do not generate I{X), as 
is seen in Example 13.171 If Vi = 1 for all i, then Cij = q — 1 for all i,j and in this case I{X) is 
generated by T. 
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Lemma 4.2. [22] // a, aj, b, hi are in for i = 1, . . . , m and a — h is in the subgroup of 
generated by ai — hi, ... , — hm, then there is t^ G S such that 



t^t'' -t^) € {f' -t^\...,t'''^ -t^^). 



For an ideal I C S and a polynomial h & S the saturation of / with respect to h is the ideal 

(/: := {f e S\fh'' e I for some k > 1}. 
We will only deal with the case where h = ti ■ ■ ■ tn. 

Proposition 4.3. Let I' be the ideal (t^'^ — t j'-' | 1 < i < j < n), where Cij = lcm{di,dj}. 

(a) //gcd(di,...,d„) = l, then I{X) = {I': (ti • • • 

(b) If gcd{di, . . . ,dn) = 1 and I' is Cohen- Macaulay, then I' = I{X). 

Proof, (a) We claim that C = {cijCi — Cijejl 1 < i < j < n). By [351 Proposition 10.1.8], we get 

Ci = {{dj/ gcd{di,dj))ei - {di/ gcd{di,dj))ej \ 1 <i < j <n). 

Thus, the claim follows from the equality C = D{Ci). The inclusion "D" follows readily using 
Theorem 12 . 71 because I{X) is a lattice ideal containing /' (see Theorem 12 . 1 1 and Lemma [4.ip . To 
show the inclusion "c", take a binomial f = t" - t^ e I{X). By Proposition [321 HX) = I{C). 
Thus, a — b G C Using the previous claim and Lemma 14.21 there is (5 G N" such that t^ f € /'. 
Hence, /G (/': (ti • • • t„)°°). 

(b) Assume that /' is Cohen-Macaulay. By part (a), we need only show that ti is not a zero 
divisor de S/I' for all i. If tj is a zero divisor of S/I' , then there is an associated prime ideal p 
of S/I' such that {I',ti) C p C m. Hence, p = m, a contradiction because all associated prime 
ideals of S/I' have height equal to ht(/') and ht(/') < n. 

Corollary 4.4. Let A be the matrix whose rows are all Cijei 
and let pi, . . . , Pn~i be the invariants factors of A. If gcd((ii, . 

(a) deg{S/I{X)) = pi • • • pn-i, and 

(b) the torsion subgroup TiTP" / C) has cardinality d\ - • • dn- 

Proof. Since C = {cijCi — CijCj] 1 < i < j < by the fundamental structure theorem for finitely 
generated abelian groups [20, pp. 187-188], we get 

z"/£~z/(pi)e---ez/(/9„„i)ez and r(z"//:) ~z/(/)i)e---ez/(p„_i). 

Thus, |T(Z"/>C)| = pi ■ ■ ■ Pn-i- On the other hand, by [231 Corollary 3.13] and Lemma [231 oiis 
has deg(S'//(X)) = \T{I/''/C)\ and |X| = di---dn, respectively. Therefore, (a) and (b) follow 
by recalling that |^| is the degree of S/I{X). □ 

Example 4.5. Let Fg be the field with q = 2521 elements. Consider the sequence vi = 504, 
V2 = 420, U3 = 360, =315. In this case, one has di = 5, d2 = 6, d^ = 7, d^ = 8. Let A be the 

CijCj such that 1 < ^ < j < 4 and let B be the Smith normal 



□ 



CijCj such that 1 < i < j < n 
, dn) = 1, then 



matrix whose rows are all CijCi 
form of A: 



/30 


-30 





^ 


35 





-35 





40 








-40 





42 


-42 








24 





-24 







56 


-56^ 



B 



/l 0\ 

2 

840 





\0 0/ 
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The invariant factors of A are pi = 1, p2 = 2, = 840. By Corollary 14.41 the degree of S/I{X) 
is 1680. Using Macaulay2 [15], we get 

P = (^3 — ^2*4, ^2*3 — ^1*4, ^2 ~ ^l^S, ^1*2 — ^4) *1 ~ ^3^4) ^ 

/(X) = (t3^ — ^2^4, t2^3 — ^1^4, ^2^ — ^1^3, tY't2 ~ ^4^) ^1^ ~ ^S^I)- 

The index of regularity of S/I{X) is 32. 
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